package maxSum;

import java.util.Map;

public class Solution {
    public int maxSum(int[] nums) {
        //
        int ans = -1;
        int[] map = new int[10];
        for (int num: nums) {
            int f = getFirst(num);
            if(map[f]>0) {
                ans = Math.max(map[f] + num,ans);
            }
            map[f] = Math.max(map[f],num);
        }
        return ans;
    }
    // 获取第一位数字
    private int getFirst(int n) {
        int ans = 0;
        while (n>0) {
            ans = Math.max(ans,n%10);
            n/=10;
        }
        return n;
    }
}
